/** 递增排序
 * 时间复杂度：O(n^2)
 * 空间复杂度：O(1)
 */

function bubbleSort(arr) {
    const len = arr.length;
    // 轮数
    for (let i = 0; i < len-1; i++)
        // 每轮的比较次数
        for (let j = 0; j < len - i - 1; j++) {
            if(arr[j] > arr[j+1]) 
                [arr[j], arr[j+1]] = [arr[j+1], arr[j]];
        }
    return arr;
}

const arr = [2,4,5,3,1];
console.log(bubbleSort(arr));
